|
Sensor network clustering algorithm with clustering time span optimization
LIANG Juan, ZHAO Kaixin, WU Yuan
Journal of Computer Applications
2016, 36 (10):
2670-2674.
DOI: 10.11772/j.issn.1001-9081.2016.10.2670
Concerning the low energy efficiency and network energy imbalance of cluster head in Wireless Sensor Network (WSN), a sensor network clustering algorithm with Clustering Time Span Optimization (CTSO) was proposed. Firstly, the constraints within the cluster membership and cluster head spacing in cluster head election was considered to avoid overlapping between the various clusters as much as possible and optimize the energy of the cluster nodes. Secondly, the cluster head election cycle was optimized and divided into rounds by considering the task excution cycle as time span, by minimizing the cluster head election rounds, the cost for selecting cluster heads and the energy for broadcasting messages were reduced, and energy utilization of cluster nodes was improved. Simulation results showed that, compared to the homogeneous state data routing scheme based on multiple Agents and adaptive data aggregation routing policy, the average energy efficiency of CTSO was increased by 62.0% and 138.4% respectively, and the node life was increased by 17% and 9 % respectively. CTSO algorithm has a good effect on promoting the energy efficiency of cluster head node and balancing the energy of nodes in WSN.
Reference |
Related Articles |
Metrics
|
|